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"Procedimento e dispositivo per la stima del mo to 
globale in una sequenza di immagini ad esempio per 
mouse ottici e relativo prodotto informatico" 

* * * 

Campo dell ' invenzione 

La presente invenzione si riferisce alia stima del 
moto globale in una sequenza di immagini. 

L' invenzione e stata messa a punto in vista della 
possibile applicazione in mouse di nuova generazione, 
suscettibili di utilizzare per rilevare il moto imposto 
dall'utente, in luogo della palla o sfera presente nei 
mouse attuali, un sensore video o altro tipo di sensore 
atto a fornire in uscita un array di valori digitali 
codificati su N bit, ad esempio sensori capacitivi 
utilizzati nei touch-chip per rilevazione di impronte 
digitali, oppure in telefoni di nuova generazione o 
cosiddetti portable digital assistant (PDA) , o ancora 
in penne ottiche per scrittura elettronica e 
applicazioni similari . 

In questo contesto d necessario elaborare le frame 
video fornite in uscita da un sensore video 
(telecamera) e ricavare le stesse il movimento imposto 
dall'utente all'oggetto (mouse, penne, etc.) su cui il 
sensore e montato. 

In tali condizioni il sensore cattura infatti 
immagini in movimento della superficie su cui si muove . 
Tale moto pud essere ricostruito dalle posizioni 
relative delle immagini successive campionate dal 
sensore stesso. Una volta identificato il movimento 
relativo tra due immagini da questo e possibile dedurre 
lo spostamento da imporre al puntatore sullo schermo 
nei caso di mouse ottici. La stessa informazione pud 
essere owiamente utilizzata in modo diverso per altre 
applicazioni quali quelle a cui si e fatto riferimento 
in precedenza. 
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Descrizione della tecnica nota 

Per applicazioni del tipo sopra descritto (ad 
esempio per mouse ottici) e noto ricorrere ad algoritmi 
complessi di correlazione di fase fra le immagini e/o 
5 di rivelazione dei bordi (edge detection) . Si tratta in 
ogni caso di soluzioni caratterizzate da un'elevata 
intensita computazionale . 

Scopi e sintesi della presente invenzione 
La presente invenzione si prefigge pertanto lo 
10 scopo di fornire una soluzione per la stima del moto 
globale in una sequenza di immagini in grado di dare 
origine ad un' intensita computazionale, e dunque ad una 
complessita circuitale, di gran lunga inferiore 
rispetto alle soluzioni note a cui si e fatto cenno in 
15 precedenza . 

Secondo la presente invenzione , tale scopo viene 
raggiunto grazie ad un procedimento avente le 
caratteristiche richiamate in modo specifico nelle 
rivendicazioni che seguono. 
20 L' invenzione riguarda anche il relativo sistema, 

nonche il corrispondente prodotto informatico, ossia il 
prodotto .direttamente caricabile nella memoria interna 
di un elaboratore digitale e comprendente porzioni di 
codice software suscettibili di realizzare il 
25 procedimento secondo 1' invenzione quando il prodotto 
informatico viene eseguito su un elaboratore digitale. 

La soluzione secondo 1' invenzione prende spunto 
concettuale dalla stima del moto ricorsiva gia 
utilizzata in contesti di codifica di segnali video 
3 0 digital i cosi come documentato nelle domande di 
brevetto europeo EP-A-0 917 363 ed EP-A-0 944 245, 
entrambe di titolarita della stessa Richiedente. - 

La soluzione secondo 1' invenzione si differenzia 
perd in modo sostanziale da tali soluzioni sviluppate 
35 in ambito di codifica di segnali video digitali per il 
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diverso ambito applicativo e per la conseguente 
necessita cii pervenire ad una rif ormulazione 
complessiva del procedimento. Analoghe considerazioni 
valgono anche f acendo rif erimento all ' algoritmo di 
5 stima del moto noto come algoritmo Full -Search. 

Nella forma di attuazione al momento preferita, la 
soluzione secondo 1 ' invenzione prevede di realizzare 
una stima global e del moto in una f lusso consecutivo di 
immagini rilevate ad esempio da una fotocamera. Questo 

10 risultato e ottenuto di preferenza tramite tecniche di 
stima del moto di tipb ricorsivo basate 
sull ' adattamento dei blocchi di matching con l'impiego 
di un algoritmo di stima di tipo adattativo. In 
particolare, si realizza la prova di una pluralita di 

15 vettori ottenuti tramite la combinazione lineare di 
vettori derivanti dalle precedenti stime e di vettori 
costanti, combinando quindi in modo lineare risultati 
di stima parziale e vettori costanti. Ciascuna prova 
viene realizzata impiegando una funzione di cos to, 

2 0 quale - come esempio non limitativo - la funzione MAE 
(acronimo per Mean Absolute Error, ossia errore 
assoluto medio) applicata ad una forma definita in modo 
dinamico nell'ambito delle frame corrente e di 
predizione. Le frame di predizione possonb essere 

25 selezionate in modo adattativo come una o piu delle 
frame che precedono la frame corrente. 

Come gia si e detto, tipici esempi di possibile 
applicazione della soluzione secondo 1' invenzione sono 
i mouse digital! , mouse integrati in telefoni cellulari 

30 owero in cosiddetti portable digital assistant (PDA) 
penne ottiche per la rilevazione della scrittura. 
Breve descrizione dei disegni annessi 
L' invenzione verrS ora descritta, a puro titolo di 
esempio non limitativo, con rif erimento ai disegni 

35 annessi, nei quali : 
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30 



- la Figura 1 e uno schema che illustra 
sinteticamente il meccanismo di stima del moto adottato 
in una soluzione secondo 1 ' invenzione, 

la Figura 2 illustra alcuni esempi di frame e di 
5 relative funzioni di adattamento suscettibili di essere 
utilizzate nell'ambito della presente invenzione, 

- la Figura 3 illustra in maggior dettaglio lo 
schema generale di f unzionamento della soluzione 
secondo 1 ' invenzione, 

10 - le Figure 4, 5 e 6 illustrano alcuni esempi 

peraltro non esaustivi, di maschere di adattamento 
utxlizzabili nell'ambito della soluzione secondo 

1 ' invenzione, 

- la Figura 7 illustra l'attuazione della 
15 soluzione secondo 1' invenzione sulla base di una tipica 

rappresentazione vettoriale, e 

- la Figura 8 e un diagramma di flusso 
illustrative dell ' attuazione dell ' invenzione . 

ggscrizione particolareggiata di un ~^ p ^ di 

20 attuazione dell ' invenzione " : 

La stima del moto qui considerata (ad esempio per 
- un mouse ottico) deve risolvere il problema di stimare 
xl flusso di moto globale insito in una sequenza di 
immagini consecutive . 

Ogni frame e in generale composta da pochi pixel 
(ad esempio 2 0x2 0 pixel) ma la cosiddetta frame rate e 
molto elevata (ad esempio 9600 frame/sec) per poter 
cogliere movimenti repentini . 

Naturalmente, i suddetti valori di dimension! di 
frame e di f requenza/velocita di frame hanno carattere 
puramente identif icat ivo ed hanno unicamente lo scope 
di fissare le idee ner una ■ 

e per una migliore comprensione della 
descrizione che segue. E' comunque evidente che la 
soluzione secondo 1' invenzione e applicable anche in 
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presenza di dimensioni e frequenze di frame affatto 
diverse . 

In sostanza, la soluzione secondo l'invenzione si 
fonda sulle stesse assunzioni poste alia base delle 
5 soluzioni descritte nelle domande di brevetto europeo 
EP-A-0 917 363 ed EP-A-0 944 245 gia citate in 
precedenza, e cioe che esiste una forte correlazione 
f ra stime f ra di loro "adiacenti" , insieme ad una 
"linearizzabilita" del moto globale dato all 'alto 
10 numero di frame al secondo. 

In termini generali, con riferimento alio schema 
della figura 1, il riferimento M indica, a puro titolo 
di esempio, un mouse associato ad un personal computer 
PC, 

15 Invece di svolgere la funzione di rilevazione del 

moto imposto al mouse dall ' utilizzatore andando a 
rilevare - cosi come awiene nelle soluzioni 
tradizionali - i movimenti impartiti alia sfera o palla 
del mouse per effetto del movimento dello stesso sul 

2 0 piano su cui appoggia, e possibile sfruttare - sempre 

per gli stessi fini - 1 ' inf ormazione di immagine 
fornita da un sensore di immagine - si pud pensare 
tipicamente ad una telecamera del tipo webcam - montato 
sul mouse M e indicata in generale con C. II segnale di 
25 immagine generato dalla camera C (e suscettibile di 
corrispondere ad una qualunque immagine rilevata 
nell' ambiente circostante) viene inviato dal mouse M 
verso il personal computer PC all'interno del quale 
vengono svolte di preferenza le funzioni di 

3 0 elaborazione descritte nel seguito. Alternativamente il 

processamento delle immagini puo' essere fatto 
direttamente nel mouse tramite circuiteria dedicata, 
mandando al PC solo le informazioni del movimento 
stimato. Si apprezzera che il sensore C pud essere 
35 configurato in modo tale da fornire gia direttamente in 
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uscita immagini in formato digitale destinate ad essere 
convogliate verso il personal computer PC attraverso un 
qualunque collegamento (qui .esemplif icato sotto forma 
di un cavo W) esistente tra il mouse M del personal 
5 computer PC. Il sensore C puo' anche essere non una 
telecarnera, ma un qualunque altro sensore basato anche 
su diversi principi fisici ma atto a fornire in uscita 
un array, ad esempio 2 0x20, di valori a N bit,, 
utilizzabili come frames. 

10 Cosi come gia si e detto 1 ' applicazione alia 

rilevazione del movimento di un mouse costituisce solo 
una delle numerose possibili applicazioni della 
soluzione secondo l'invenzione. Per altri esempi - che 
si rammentano essere tali - di possibile applicazione 

15 della soluzione secondo l'invenzione si puo far 
riferimento alia parte introduttiva della presente 
descrizione . 

Tornando comunque all' esempio del mouse M fatto in 
figura 1, i movimenti impartiti al mouse M stesso 

20 dall ' utilizzatore fanno si che il sensore C rilevi e 
generi una sequenza di immagini video digitali 
tipicamente organizzate in trame o frame, questa 
terminologia essendo evidentemente desunta dalla 
tecnica di elaborazione dei segnali televisivi. 

25 La stima del movimento (relativo) delle suddette 

frame rilevate dal sensore C puo essere convertita 
(secondo criteri per se noti e dunque tali da non 
richiedere una descrizione part icolareggiata in questa 
sede) in una stima del movimento del sensore C e, 

3 0 dunque, del mouse M nel suo complesso. 

In particolare, nella soluzione secondo 
l'invenzione si eseguono, a partire dal segnale video 
generato dal sensore C, stime di frame campionate dal 
sensore C stesso. Ogni frame e stimata rispetto ad una 

35 o piu frame precedenti, ad esempio (ma non 
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necessariamente) rispetto a quella immediatamente 
precedente. 

Ogni vettore e quindi esprimibile in coordinate 
con precisione a frazione di pixel, in funzione 
5 dell ' implement a zione ed a seconda della precisione di 
stima che si vuole ottenere. 

Per fissare le idee, senza che cid abbia pero 
carattere limitativo della portata dell ' inyenzione, si 
pud pensare ad una precisione di stima di un quarto di 
10 pixel . 

I pixel a precisione non intera possono essere 
ricavati tramite tecniche standard di interpolazione 
note nella tecnica, ad esempio tramite una semplice 
interpolazione lineare bidimensionale . 

15 Sulla base delle esperienze sinora condotte dalla 

Richiedente, la precisione di un quarto di pixel viene 
considerata, come suf f icientemente accurata per le 
applicazioni prospettate. Altri tipi di precisione 
possono essere ad esempio a mezzo pixel o a ottavo di 

20 pixel. 

Per ogni stima di una frame rispetto ad un'altra 
si realizza la procedura rappresentata dal diagramma di 
flusso della figura 8. 

I vettori di partenza sono costruiti, in modo 

25 noto, tale da non richiedere una descri zione 
particolareggiata in questa sede, a part ire dagli 
ultimi K vettori risultanti vincitori. In pratica si 
tengono in una memoria FIFO (First In First Out) gli 
ultimi K vincitori, e si applicano le combinazini 

30 lineari sotto esposte (ad esmpio, accelarazione 
costante, si prende 1' ultimo vincitore e gli si somma 
la differenza tra 1' ultimo e il penultimo vincitore) 

A partire da un passo di inizio indicato con 100, 
in un passo 102 il segnale video digitale viene 

35 analizzato analizzando una serie (consistente di numero 
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variabile di lettori da 0 a N) di vettori provenienti 
da combinazioni lineari di vettori risultanti da stime 
di frame precedenti (cosiddetti vettori SEED) e/o 
vettori costanti. La serie viene sottoposta a selezione 
5 per ricavare quale sia il vettore migliore per stimare 
il moto realmente intercorso fra le due frame. 

Ad esempio, detto V(t) un vettore stimato per 
indicare il moto fra la frame t e la frame t-1, alcuni 
esempi (non esaustivi) di quali possano essere tali 
10 vettori SEED sono riportati nel seguito - naturalmente 
con riferimento alia stima del movimento della frame T 0 
(vedere anche la figura 1) : 

- vettore a velocita costante, ultimo: V(T 0 -1) , 

- vettore a velocita costante, penultimo: V(T 0 -2) , 
15 - vettore a velocita costante, terzultimo: V(T 0 - 

3) , 

vettore ad accelerazione costante: V(T 0 -1)+ 
(V(To-l) -V(T 0 -2) ) , 

vettore ad accelerazione opposta : V(T 0 -1)- 
20 (V(To-l) -V(T 0 -2) ) , 

- vettore nullo: vettore (0,0), 

- vettore accelerazione circolare, primo : V(T 0 -1)+ 
8, dove 5 e un vettore di modulo unitario a direzione 
ortogonale a V(T 0 -1) : si veda la figura 1, e 

25 - vettore di accelerazione circolare, secondo : 

V(T 0 -D- 5: si veda sempre la figura 1. 

Va notato esplicitamente che il numero di identita 
dei singoli vettori SEED pud variare dinamicamente nel 
corso. del tempo in seguito a misure relative alle 

30 condizioni operative (moto stimato nullo, lento, 
veloce , ecc . ) . 

Si apprezzera che in numerose fra le applicazioni 
richiamate in precedenza (valga per tutti 1 ' esempio 
dell ' applicazione ai mouse per computer), il moto 

35 stimato nullo pud assumere un ruolo rilevante, dal 
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momento che esso corrisponde a tutte le condizioni in 
cui il mouse M non viene azionato dall ' utilizzatore . 

Nel seguito - si faccia ancora una volta 
riferimento al diagramma di flusso della figura 8 - 
5 ognuno dei suddetti vettori viene sottoposto a prova 
nel modo seguente. 

In un passo indicatocon 104 si sovrappongono 
(idealmente) le due frame da confrontare, sfalsandole 
in direzione orizzontale e verticale delle quantita 
10 descritte dal vettore di moto. Si applica quindi una 
griglia selettiva di pixel da testare, e su tutti i 
pixel selezionati dalla griglia si calcola, in un passo 
106 la funzione costo per determinare la bonta del 
predittore. Come funzione di costo si pud utilizzare 
15 (ad esempio, senza che tale indicazione debba essere 
interpretata come limitativa della . portata 
dell ' invenzione) la funzione di valore medio assoluto 
MAE. 

In particolare, nello schema della figura 2 sono 

2 0 rappresentate in alto le frame di rango T 0 -l e T 0 

mentre V(T 0 -1) indica il vettore di moto sottoposto a 
prova. Nella parte iri basso a sinistra della stessa 
figura 2 e rappresentata una maschera di adattamento 
presentante, ad esempio , un motivo di pixel trasparenti 

25 che definisce una generale conf ormazione a finestra 
(quattro rettangoli disposti ai vertici di un ideale 
rettangolo) . Nella rappresentazione della maschera di 
adattamento (matching mask) M della figura 2 un pixel 
nero corrisponde evidentemente all ' indicazione di "non 

30 utilizzare", mentre il pixel trasparente corrisponde 
all ' indicazione di "utilizzare". 

La figura 3 illustra poi 1 ' operazione , svolta nel 
passo 104 del diagramma della figura 8, in cui la frame 
di ordine o rango T 0 viene sovrapposta alia maschera di 

3 5 adattamento M sovrapponendo quindi la frame di rango 
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T 0 -l con offset dato dal vettore di moto V(T 0 -1) e 
valutando infine nel passo 106 la funzione costo MAE 
sui pixel evidenziati dalla maschera, ossia - in modo 
pixi preciso - dei pixel trasparenti della maschera M 
5 stessa. 

Le figure 4 a 6 illustrano altri esempi di 
maschere di matching utilizzabili con motivi di 
finestratura di varia natura. 

E' peraltro evidente che tali esempi non sono in 
10 alcun modo esaustivi delle possibility, di impiego di 
maschere di adattamento di tipo diverso. 

Nel caso specifico considerato, ossia di frame di 
2 0x2 0 pixel, la funzione di costo MAE e definita nel 
modo seguente . 
15 Indicati con: 

- vx, vy le component i orizzontali e verticali del 
vettore in esame, 

p(x,y) il pixel della frame T 0 per 0<x<20 . e 
0<y<20, e 0 altrimenti, 
20 - q(x,y) il pixel della frame T 0 -l per 0<x<20 e 

0<y<2 0, e 0 altrimenti, e 

m(x,y) il coef f iciente della maschera, con 
valore 1 se i pixel vanno compresi nel conto e 0 
altrimenti 

25 la funzione di costo MAE e definita nel modo 

seguente : 

MAE = Zip (i# j ) -q(i+vx, j+vy)| *m(i, j ) ; con i e j che 
variano da 0 a 19. 

Le operazioni descritte vengono ripeture in loop 
3 0 (riferimento 108) fino a quando tutti i vettori SEED 
sono stati testati . 

A questo punto, come vettore migliore, vincente di 
questa prima fase di stima, viene scelto il vettore con 
valore minore della funzione di costo MAE. 
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Successivamente, a questo vettore vincitore si 
applicano vettori di af f inamento, awiando una seconda 
fase di stima detta di aff inamento (REFINE) . 

In questa fase, i suddetti vettori vengono sommati 
5 al vincitore della prima fase e il vettore risultante 
viene testato come candidato secondo le stesse modalita 
viste in precedenza per i vettori SEED. 

Cid awiene in un insieme di passi, indicati nel 
diagramma della figura 8 con i riferimenti 202 a 206 ed 
10 essenzialmente duali rispetto ai passi 102 a 106 
descritti in precedenza, le stesse operazioni dei passi 
102 a 106 essendo applicate in loop (riferimento 208) 
ai vettori testati sino a quando tutti quest i sono 
stati testati. 

15 I vettori di aff inamento possono essere applicati 

in numero e direzione/modulo arbitrari, a seconda della 
precisione finale che si vuole ottenere e del costo 
dispositivo da realizzare. 

Anche in questo caso il numero e 1' identity dei 

20 vettori di affinamento possono variare dinamicamente in 
seguito alle condizioni operative. 

Un esempio (non limitativo) e illustrato nella 
rappresentazione vettoriale della figura 7, riferita ad 
una griglia a quarto di pixel. 

25 In tale figura il riferimento VW indica il vettore 

SEED vincitore, i riferimenti VR1 e VR2 indicano vari 
esempi di vettori di affinamento o refine, ed i 
riferimenti VI, V2 , etc.. indicano vari vettori 
risultanti da testare . 

30 Ciascuno dei vettori cosi ottenuti d sottoposto a 

test secondo la stessa modalita (funzione di costo MAE) 
esposta in precedenza. L' applicazione dei vettori di 
affinamento pud essere attuata una o piu volte. Ad 
esempio, si applica il passo di generazione dei vettori 

35 SEED, si applica l'operazione di affinamento al 
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vincitore della fase in questione, si riapplica una 
seconda fase di affinamento al vincitore del primo 
affinamento, ecc . 

In un successivo passo indicato con 210 il 
5 candidato con valore minimo della funzione di costo fra 
tutti quelli testati (comprendendo fra questi anche il 
migliore vettore SEED) viene scelto come stima finale 
del moto intercorso fra il campionamento della frame 
T 0 -l e T 0 . Tale vettore viene dato in ingresso al 
10 sistema di visualizzazione del puntatore del personal 
computer PC. 

Tale vettore viene anche memorizzato in una FIFO 
che conterra' gli ultimi K vincitori, che saranno I 
vettori di partenza con cui costruire le combinazioni 

15 lineari SEED da utilizzare al passo 102. 

II passo in cui il suddetto viene dato in ingresso 
al sistema di visualizzazione del puntatore del 
personal computer e indicato con 212 nel diagramma di 
flusso della figura 8. Il riferimento 214 indica come 

20 sempre il passo finale della relativa procedura . 

All'interno della procedura descritta e della sua 
implementazione, tanto a livello hardware (ad esempio 
tramite un processore dedicato) quanto a livello 
software (tramite conf igurazione specifica di un 

25 processore di tipo general purpose, quale il PC a cui 
il mouse M e collegato, owero tramite un processore 
associato al mouse M, quale ad esempio un DSP) e 
possibile tenere memoria dell 'ultima frame campionata 
(frame corrente) e di una o piu frame precedenti da 

30 usarsi come frame di predizione. 

Ancbra una volta, a seconda delle condizioni 
operative, si pud decidere di effettuare la stima della 
frame corrente solo sulla frame immediatamente 
precedent e, su una piu vecchia, o su piu di una frame 

35 fra quelle precedenti. 
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In sostanza, rispetto alle soluzioni 

precedentemente proposte (soprattutto in funzione di 
applicazioni per la codif ica di segnali video) , la 
soluzione secondo 1 ' invenzione si caratterizza per un 
5 diverso "punto di lavoro" , caratterizzato . da una 
risoluzione di frame relativamente bassa (20x20 , ad 
esempio) controbilanciata da una frequenza di frame 
piuttosto elevata (ad esempio 9600 frame per secondo) . 

Invece di realizzare la stima del movimento di 

10 molti oggetti che si muovono di moto incorrelato nella 
frame, la soluzione secondo 1' invenzione mira a 
realizzare la stima di un solo moto globale, attuando 
una singola stima per frame con zero vettori spaziali 
ed uno temporale. Questo mentre invece i sistemi. di 

15 stima del moto per applicazioni video realizzano di 
solito molto stime di blocchi per ogni frame, con molti 
vettori temporali/spaziali a disposizione . 

Ancora, mentre nelle soluzioni precedentemente 
note l'errore nella stima e in generale non critico (a 

20 parte per quanto riguarda 1 ' apprezzamento da parte di 
chi osserva la sequenza di immagini) nelle applicazioni 
qui prospettate, l'errore nella stima risulta piu 
critico. Questo in quanto, ad esempio, il mouse, cosi 
come percepito dal personal computer a cui lo stesso e 

25 collegato, pud correre il rischio di essere rilevato 
come oggetto di spostamento in direzione diversa e con 
entita differente dal voluto. 

La soluzione secondo 1 ' invenzione consente inoltre 
di operare su blocchi a piacere, nell'ambito della 

3 0 frame (ad esempio 2 0x2 0) con una precisione non 
definita, con modi operativi distinti per moto nullo, 
lento e veloce. 

Al contrario, le soluzioni tradizionali per 
applicazione video prevedono di solito di operare su 

35 (macro) blocchi con dimensioni fisse 16x16, con una 
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precisione massima pari a mezzo pixel, senza 
discriminazione per moti veloci o lenti. 

Le soluzioni tradizionali non prevedono di solito 
una possibility di saltare le singole frame (frame 
skipping) , possibility che e invece offerta dalla 
soluzione secondo l'invenzione dove e possibile 
skippare frame o fare operazioni di predizione multi- 
frame a piacere. 

Ancora, le soluzioni tradizionali si 

caratterizzano per il fatto di impiegare un solo passo 
temporale/spaziale degli aggiornamenti, con 

1 ' utilizzazione di vettori temporali/spaziali "puri" . 

Al contrario, la soluzione secondo l'invenzione 
prevede una funzione di selezione di vettori SEED a 
passi multipli, con una successiva funzione di 
affinamento. II tutto essendo basato sull'impiego di 
combinazioni lineari dei vettori temporali per ottenere 
i vettori SEED. 

Naturalmente, fermo restando il principio 
dell ' invenzione , i particolari di realizzazione e le 
forme di attuazione potranno essere ampiamente variati 
rispetto a quanto descrittb ed illustrato, senza per 
questo uscire dall'ambito della presente invenzione, 
cosi come definita dalle rivendicazioni annesse. 
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RIVENDICAZIONI 

1. Procedimento per realizzare una stima di moto 
globale nell'ambito di una sequenza di immagini video 
successive, tali immagini video o similari successive 

5 essendo rappresentate da segnali digitali organizzati 
in frame, caratterizzato dal fatto che comprende, per 
ogni stima di una frame rispetto ad un'altra, le 
operazioni di : 

- scegliere, nell'ambito di una serie di vet tori 
10 (0 a N) provenienti da combinazioni lineari di vettori 

di moto risultanti da stime di frame precedenti e/o 
vettori costanti, almeno un vettore (VW) considerato 
migliore per la stima del moto intercorso fra le due 
frame, detta operazione di selezione comprendendo a sua 

15 volta le operazioni di : 

realizzare una sovrapposizione (104) virtuale 
delle due frame da confrontare (T 0/ T 0 -l) sfalsate fra 
loro in orizzontale e verticale di quantita 
identificate dal vettore di moto sottoposto a prova, 

2 0 - applicare una maschera selettiva (M) di pixel da 

sottoporre a prova, 

calcolare (106) su tutti (108) i pixel 
selezionati dalla griglia (M) una funzione di costo per 
determinare la bonta del predittore, identif icando come 

25 vettore migliore ai fini della stima, quello con valore 
minore di detta funzione di costo. 

2. Procedimento secondo la rivendicazione 1, 
caratterizzato dal fatto che i suddetti vettori di 
detta serie vengono scelti, per la stima del movimento 

30 della frame T 0/ nell'insieme costituito dai seguenti 
vettori : 

- vettore a velocita costante, ultimo: V(T 0 -1), 

- vettore a velocita costante, penultimo: V(T 0 -2), 

- vettore a velocita costante, terzultimo: V(T 0 - 

35 3) , 
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vettore ad accelerazione costante: V(T 0 -1)+ 
(V(To-D -V(T 0 -2) ) , 

vettore ad accelerazione opposta: V(T 0 -1)- 
(V(To-D -V(T 0 -2) ) , 
5 - vettore nullo: vettore (0,0), 

- vettore accelerazione circolare, primo: V(T 0 -1) + 
8, dove 8 e un vettore di modulo unitario a direzione 
ortogonale a V(T 0 -1) , e 

vettore di accelerazione circolare, secondo: 
10 V(To-l) - 8. 

3 . Procedimento secondo la rivendicazione 1 o la 
rivendicazione 2, caratterizzato dal fatto che detto 
funzione di costo e una funzione di errore medio 
assoluto (MAE) . 

15 4. Procedimento secondo la rivendicazione 3, 

caratterizzato dal fatto che detta funzione di costo e 
definita nel modo seguente : 

MAE = Zlp(i, j) -q(i+vx, j+vy)| *m(i, j) 

dove : 

2 0 - vx, vy sono le component i orizzontali e 

verticali del vettore in esame, 

- p(x,y) sono i pixel della frame T 0 forzati a 0 
se al di f uori del campo della frame , 

- q(x,y) sono i pixel della frame T 0 -l/ forzati a 
2 5 zero se al di fuori del pixel , e 

- m(x,y) e il coefficiente della maschera (M) con 
valore pari ad 1 se il rispettivo pixel vanno compreso 
nel conto e pari a 0 altrimenti . 

5. Procedimento secondo una qualsiasi delle 
30 precedenti rivendicazioni , caratterizzato dal fatto che 
comprende le operazioni di : 

applicare (110) , a detto almeno un vettore 
vincitore (VW) di detta fase di selezione (102 a 108) , 
vettori di affinamento (VR1 , VR2) che vengono sommati a 
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detto vettore vincitore (VW) cosi da produrre almeno un 
vettore risultante (VI a V5) , e 

- sottoporre detto vettore risultante (VI a V5) a 
prova come candidato. 
5 6. Procedimento secondo la rivendicazione 5, 

caratterizzato dal fatto che detto vettore risultante 
(VI a V5) viene sottoposto a prova in funzione di detta 
funzione di costo. 

7 . Procedimento secondo la rivendicazione 5 o la 
10 rivendicazione 6, caratterizzato dal fatto che 
comprende l'operazione di applicare ripetutamente detti 
vettori di affinamento (VR1, VR2) . 

8 . Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni, caratterizzato dal fatto che 
15 comprende l'operazione di memorizzare 1' ultima frame 
campionata quale frame corrente, ed almeno una frame 
precedente da utilizzare come frame di predizione. 

9 . Procedimento secondo una qualsiasi delle 
precedenti rivendicazioni, caratterizzato dal fatto che 

20 comprende le operazioni di ef fettuare la stima della 
frame corrente solo sulla frame immediatamente 
precedente. 

10. Procedimento secondo una qualsiasi delle 
rivendicazioni 1 a 8, caratterizzato dal fatto che 

25 comprende l'operazione di ef fettuare la stima della 
frame corrente su una frame piil vecchia rispetto alia 
frame immediatamente precedente. 

11. Procedimento secondo la rivendicazione 10, 
caratterizzato dal fatto che comprende l'operazione di 

3 0 ef fettuare la stima della frame corrente su una 
pluralita di frame fra le frame che precedono detta 
frame corrente . 

12. Sistema per realizzare una stima di moto 
globale nell'ambito di una sequenza di immagini video 

35 successive, tali immagini video successive essendo 



rappresentate da segnali digital! organizzati in frame, 
caratterizzato dal fatto che comprende un processore 
(PC) configurato per realizzare, per ogni stima di una 
frame rispetto ad un'altra, le operazioni di : 

- scegliere, nell'ambito di una serie di vettori 
(0 a N) provenienti da combinazioni lineari di vettori 
di moto risultanti da stime di frame precedenti e/o 
vettori costanti, almeno un vettore (VW) considerato 
migliore per la stima del moto intercorso f ra le due 
frame, detta operazione di selezione comprendendo a sua 
volta le operazioni di : 

realizzare una sovrapposizione (104) virtuale 
delle due frame da confrontare (T 0/ T 0 -l) sfalsate fra 
loro in orizzontale e verticale di quantita 
identificate dal vettore di moto sottoposto a prova, 

- applicare una maschera selettiva (M) di pixel da 
sottoporre a prova, 

- calcolare (106) su tutti i pixel selezionati 
dalla griglia (M) una funzione di costo per determinare 
la bonta del predittore, identif icando come, vettore 
migliore ai fini della stima, quello con valore minore 
di detta funzione di costo. 

13. Sistema secondo la rivendicazione 12, 
caratterizzato dal fatto che detto processore sceglie i 
suddetti vettori di detta serie, per la stima del 
movimento della frame T 0 , nell'insieme costituito dai 
seguenti vettori: 

- vettore a velocita costante, ultimo V (T 0 -l) , 

- vettore a velocita costante, penultimo: V(T 0 -2), 

- vettore a velocita costante, terzultimo: V(T 0 - 

3), 

vettore ad accelerazione costante: V(T 0 -1)+ 
(V(To-l) -V(T 0 -2) ) , 

vettore ad accelerazione opposta: V(T 0 -1)- 
(V(To-l) -V(T 0 -2) ) , 



- vettore nullo: vettore (0,0), 

- vettore accelerazione circolare, primo : V(T 0 -1)+ 
8, dove 8 e un vettore di modulo unitario a direzione 
ortogonale a V(T 0 -1) , e 

vettore di accelerazione circolare, secondo: 
V(To-l) - 8. 

14 . Sistema secondo la rivendicazione 12 o la 
rivendicazione 13, caratterizzato dal fatto che detto 
processore adotta quale funzione di costo una funzione 
di errore medio assoluto (MAE) . 

15. Sistema secondo la rivendicazione 14, 
caratterizzato dal fatto che detta funzione di costo d 
definita nel modo seguente: 

MAE = Zlp(i, j) -q(i+vx, j+vy)| *m(i, j ) 
dove : 

vx, vy sono le componenti orizzontali e 
vertical i del vettore in esame, 

- p(x,y) sono i pixel della frame T 0 forzati a 0 
se al di fuori del campo della frame, 

- q(x,y) sono i pixel della frame T 0 -l, forzati a 
zero se al di fuori del pixel, e 

- m(x,y) e il coefficiente della maschera (M) con 
valore pari ad 1 se il rispettivo pixel vanno compreso 
nel conto e pari a 0 altrimenti. 

16. Sistema secondo una qualsiasi delle precedenti 
rivendicazioni 12 a 15, caratterizzato dal fatto che 
detto processore (PC) applica (110) a detto almeno un 
vettore (VW) vincitore di detta selezione (102 a 108) , 
vettori di affinamento (VR1, VR2) che vengono sommati a 
detto vettore vincitore (VW) cosi da produrre almeno un 
vettore risultante (VI a V5) e dal fatto che detto 
processore (PC) sottopone detto vettore risultate (VI a 
V5) a prova come candidato. 

17. Sistema secondo la rivendicazione 16, 
caratterizzato dal fatto che detto processore (PC) 
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sottopone detto almeno un vettore risultante (VI a V5) 
a prova in funzione di detta funzione di costo. 

18. Sistema secondo la rivendicazione 16 o la 
rivendicazione 17, caratterizzato dal fatto che detto 

5 processore (PC) applica ripetutamente detti vettori di 
affinamento (VR1, VR2) . 

19. Sistema secondo una qualsiasi delle precedenti 
rivendicazioni 12 a 18, caratterizzato dal fatto che 
detto processore (PC) memorizza 1' ultima frame 

10 campionata quale frame corrente, ed almeno una frame 
precedente da utilizzare come frame di predizione. 

20. Sistema secondo una qualsiasi delle precedenti 
rivendicazioni 12 a 19, caratterizzato dal fatto che 
detto processore 1 (PC) effettua la stima della frame 

15 corrente solo sulla frame immediatamente precedente. 

21. Sistema secondo una qualsiasi delle 
rivendicazioni 12 a 19, caratterizzato dal fatto che 
detto processore (PC) effettua la stima della frame 
corrente su una frame piu vecchia rispetto alia frame 

2 0 immediatamente precedente* 

22. Sistema secondo la rivendicazione 21, 
caratterizzato dal fatto che detto processore (PC) 
effettua la stima della frame corrente su una pluralita 
di frame fra le frame che precedono detta frame 

2 5 corrente . 

23. Prodotto informatico direttamente caricabile 
nella memoria interna di un elaboratore digitale e 
comprendente porzioni di codice software suscettibili 
di attuare il procedimento secondo una qualsiasi delle 

3 0 rivendicazioni 1 a 11 quando detto prodotto informatico 

viene eseguito su un elaboratore digitale. 
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RIASSUNTO 

Un procedimento per realizzare una stima di moto 
globale nell ' ambito di una sequenza di immagini video 
successive, quale quelle captate tramite un mouse 
5 ottico (M) di cui si vuole rilevare il movimento. Le 
immagini video successive sono rappresentate da segnali 
digitali organizzati in frame e per ogni stima di una 
frame rispetto ad un'altra, il procedimento prevede le 
operazioni di : 

10 - scegliere, nell 'ambito di una serie di vettori 

provenienti da combinazioni lineari di vettori di moto 
risultanti da stime di frame precedenti e/o vettori 
costanti, un vettore considerato migliore per la stima 
del moto intercorso fra le due frame, detta operazione 

15 di selezione comprendendo a sua volta le operazioni di : 
realizzare una sovrapposizione virtuale delle 
due frame da confront are (T 0/ T 0 -l) sfalsate fra loro 
in orizzontale e verticale delle quantita identificate 
dal vettore di moto sottoposto a prova, 

20 - applicare una griglia selettiva di pixel da 

sottoporre a prova, 

calcolare su tutti i pixel selezionati dalla 
griglia una funzione di costo per determinare la bonta 
del predittore, identif icando come vettore migliore ai 

25 fini della stima, quello con valore minore di detta 
funzione di costo. 
(Figura 1) 
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